A Spectral Lower Bound Techniqye for the Size of Decision Trees and Two Level AND/OR Circuits
نویسندگان
چکیده
Abstruct-A universal lower hound technique for the size and other implementation characteristics of an arbitrary Boolean function as a decision tree and as a two-level ANDDR circuit is derived. The technique is based on the power spectrum coefficients of the n-dimensional Fourier transform of the function. The bounds wry from constant to exponential and are tight in many cases. Several examples are presented.
منابع مشابه
SPOT-5 Spectral and Textural Data Fusion for Forest Mean Age and Height Estimation
Precise estimation of the forest structural parameters supports decision makers for sustainable management of the forests. Moreover, timber volume estimation and consequently the economic value of a forest can be derived based on the structural parameter quantization. Mean age and height of the trees are two important parameters for estimating the productivity of the plantations. This research ...
متن کاملExact algorithms for solving a bi-level location–allocation problem considering customer preferences
The issue discussed in this paper is a bi-level problem in which two rivals compete in attracting customers and maximizing their profits which means that competitors competing for market share must compete in the centers that are going to be located in the near future. In this paper, a nonlinear model presented in the literature considering customer preferences is linearized. Customer behavior ...
متن کاملUrban Vegetation Recognition Based on the Decision Level Fusion of Hyperspectral and Lidar Data
Introduction: Information about vegetation cover and their health has always been interesting to ecologists due to its importance in terms of habitat, energy production and other important characteristics of plants on the earth planet. Nowadays, developments in remote sensing technologies caused more remotely sensed data accessible to researchers. The combination of these data improves the obje...
متن کاملFactors Affecting the Demand for a Third Child among Iranian Women
Background & aim: Demands for more children have substantial effects on couple’s fertility behaviors. The ideal number of children for most Iranian’s family is two, so that it is reasonable to study which factors determine women’s decision to have a third child. The main aim of this study was to examine factors affecting the demand for a third child (DTC). Methods: This cross-sectional study wa...
متن کاملAn Upper Bound on the First Zagreb Index in Trees
In this paper we give sharp upper bounds on the Zagreb indices and characterize all trees achieving equality in these bounds. Also, we give lower bound on first Zagreb coindex of trees.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE Trans. Computers
دوره 39 شماره
صفحات -
تاریخ انتشار 1990